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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

1. A request for continued examination under 37 CFR 1.1 14, including the fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.1 14, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
3/9/2006 has been entered. 

2. Applicant's Amendment filed on 3/9/2006 has been entered with amended 
claims 1, 9, 14, 22, and 27-30. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

"A patent may not be obtained though the invention is not identically disclosed or described as set forth 
in section 102 of this title, if the differences between the subject matter sought to be patented and the 
prior art are such that the subject matter as a whole would have been obvious at the time the invention 
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was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made." 

4. Claims 1-5, 9-10, 14-18, 22-23 and 27-31 are rejected under 35 U.S.C. 103(a) as 

being unpatentable over Corn et al. (US Patent 6,356,892) Corn, in view of Lohman et 
al. (US Patent 6,1 12,198) Lohman, and in view of Krishna et al. (US Patent 5,412,804). 

5. As per independent claim 1 , Corn teaches a method for searching a relational 
database using hierarchical, filter-based queries such as LDAP (col. 2, lines 31-33). 
Corn teaches the claimed "evaluating the sum of terms of SQL instruction" as for each 
filter element, the method continues to generate SQL subquery according to a set of 
translation rules (Fig. 5, col. 5, lines 40-44 and col. 6, lines 41-49). Corn teaches client 
machine sending a request (Fig. 1, col. 4, lines 5-7), which is an analogous to receiving 
a service query. However, Lohman teaches the claimed "receiving a service query" as 
a given query (col. 2, lines 47). Further, Corn teaches the claimed "determining a 
plurality of results associated with the sum of terms" as the given query is broken up 
into subtasks and all the subtasks are executed in parallel by the processors (Fig. 6A, 
col. 8, lines 1-3). 

Corn teaches splitting the received query and does not explicitly teach executing 
subqueries separately (Fig. 5, col. 5, lines 40-42) whereas Lohman teaches the 
claimed, receiving a service query" as a given query is broken up into subqueries and 
executing separately in parallel using several processors (col. 2, lines 47-48). Lohman 
teaches the claimed, "deleting or disregarding at least one duplicate result associated 
with the sum of terms" duplicates can be deleted (col. 5, lines 30-33). Thus, it would 
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have been obvious to one ordinarily skilled in the art of data processing at the time of 
the invention, to combine teaching of the cited references because Lohman's teachings 
would have allowed Corn's method for optimization by executing subqueries on data 
partitions (col. 1 , lines 26-27). 

Corn and Lohman do not explicitly teach expanding nested terms into un-nested 
terms. However, Krishna teaches "obtaining a sum of terms associated with the service 
query by expanding at least one nested term into one or more un-nested terms" as the 
alternate method of un-nesting a nested query having a count aggregate (Fig. 12, 
col. 14, lines 60-61). Thus, it would have been obvious to one ordinarily skilled in the 
art of data processing at the time of the invention, to combine teaching of the cited 
references because Krishna's teachings would have allowed Corn's method to find a 
better order of execution by the optimizer for evaluating the un-nested query blocks 
(col. 2, lines 49-51). 

6. As per dependent claim 2, Corn teaches the claimed "expanding each term to 
remove NOT operators" as if a pair of LDAP filer elements are subject to an LDAP 
logical operator, the corresponding EID sets are merged using an SQL NOT IN logical 
operator (Fig. 5, col. 7, lines 50-52). 

7. As per dependent claim 3, Corn teaches the claimed "a sum of terms are 
expanded using Boolean logic" as complex search filters are generated by combining 
basic filters with Boolean operators (col. 7, lines 3-4). 
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8. As per dependent claim 4, Corn teaches the claimed "the service query is an 
X.500 or LDAP service query" as the invention provides hierarchical LDAP searching in 
an LDAP directory service having a relational database management as a backing store 
(Fig. 5, col. 5, lines 33-37). 

9. As per independent claim 9, Corn teaches a method for searching a relational 
database using hierarchical, filter-based queries such as LDAP (col. 2, lines 31-33). 
Corn teaches the claimed "a database using a plurality of tables, each table having a 
plurality of rows and columns, and storing arbitrary data" as the invention provides 
hierarchical LDAP searches using relational tables in the LDAP directory service having 
a relational database management system as backing store (col. 2, lines 60-63). Corn 
teaches the claimed "processing a service query" as the method begins at step 60 by 
parsing an LDAP filter-based query for elements and logical operators for the filter query 
(Fig. 5, col. 5, lines 37-40). Further, Corn teaches the claimed "evaluating the sum of 
terms of SQL instruction" as for each filter element, the method continues to generate 
SQL subquery according to a set of translation rules (Fig. 5, col. 5, lines 40-44 and 

col. 6, lines 5-7). 

Further, Corn teaches the claimed "determining a plurality of results associated 
with the sum of terms" as the given query is broken up into subtasks and all the 
subtasks are executed in parallel by the processors (Fig. 6A, col. 8, lines 1-3). Corn 
does not explicitly teach deleting duplicates. However, Lohman teaches the claimed, 
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"deleting or disregarding at least one duplicate result associated with the sum of terms" 
duplicates can be deleted (col. 5, lines 30-33). Thus, it would have been obvious to one 
ordinarily skilled in the art of data processing at the time of the invention, to combine 
teaching of the cited references because Lohman's teachings would have allowed 
Corn's method for optimization by executing subqueries on data partitions (col. 1 , 
lines 26-27). 

Corn and Lohman do not explicitly teach expanding nested terms into un-nested 
terms. However, Krishna teaches "obtaining a sum of terms by expanding at least one 
nested term into one or more un-nested terms" as the alternate method of un-nesting a 
nested query having a count aggregate (Fig. 12, col. 14, lines 60-61). Thus, it would 
have been obvious to one ordinarily skilled in the art of data processing at the time of 
the invention, to combine teaching of the cited references because Krishna's teachings 
would have allowed Corn's method to find a better order of execution by the optimizer 
for evaluating the un-nested query blocks (col. 2, lines 49-51). 

10. As per dependent claim 10, Corn teaches the claimed "the directory service 
arrangement including means to perform X.500 or LDAP services" as the invention 
provides hierarchical LDAP searching in an LDAP directory service having a relational 
database management as a backing store (Fig. 5, col. 5, lines 33-37). 

11. As per independent claim 14, Corn teaches a method for searching a relational 
database using hierarchical, filter-based queries such as LDAP (col. 2, lines 31-33). 
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Corn teaches the claimed "mapping the sum of terms to a plurality of SQL instructions" 
as to provide a method for mapping LDAP search queries into an SQL query (col. 2, 
lines 51-54). Further, Corn teaches the claimed "determining a plurality of results 
associated with the sum of terms" as the given query is broken up into subtasks and all 
the subtasks are executed in parallel by the processors (Fig. 6A, col. 8 t lines 1-3). 
Further, Corn teaches client machine sending a request (Fig. 1, col. 4, lines 5-7), which 
is an analogous to receiving a service query. However, Lohman teaches the claimed 
"receiving a directory service query" as a given query (col. 2, lines 47). Corn does not 
explicitly teach deleting duplicates from the results. However, Lohman teaches the 
claimed, "deleting or disregarding at least one duplicate result associated with the sum 
of terms" duplicates can be deleted (col. 5, lines 30-33). Thus, it would have been 
obvious to one ordinarily skilled in the art of data processing at the time of the invention, 
to combine teaching of the cited references because Lohman's teachings would have 
allowed Corn's method for optimization by executing subqueries on data partitions 
(col. 1, lines 26-27). 

Corn and Lohman do not explicitly teach expanding nested terms into un-nested 
terms. However, Krishna teaches "obtaining a sum of terms by expanding at least one 
nested term into one or more un-nested terms" as the alternate method of un-nesting a 
nested query having a count aggregate (Fig. 12, col. 14, lines 60-61). Thus, it would 
have been obvious to one ordinarily skilled in the art of data processing at the time of 
the invention, to combine teaching of the cited references because Krishna's teachings 
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would have allowed Corn's method to find a better order of execution by the optimizer 
for evaluating the un-nested query blocks (col. 2, lines 49-51). 

1 2. As per dependent claim 1 5, Corn teaches the claimed "expanding each term to 
remove NOT operators" as if a pair of LDAP filer elements are subject to an LDAP 
logical operator, the corresponding EID sets are merged using an SQL NOT IN logical 
operator (Fig. 5, col. 7, lines 50-52). 

1 3. As per dependent claim 16, Corn teaches the claimed "the sum of terms are 
expanded using Boolean logic" as complex search filters are generated by combining 
basic filters with Boolean operators (col. 7, lines 3-4). 

14. As per dependent claim 17, Corn teaches the claimed "the service query is an 
X.500 or LDAP service query" as the invention provides hierarchical LDAP searching in 
an LDAP directory service having a relational database management as a backing store 
(Fig. 5, col. 5, lines 33-37). 

15. As per dependent claim 18, Corn teaches the claimed "the service query is a 
search service query" as LDAP provides the capability for directory information to be 
efficiently queried and it offers a rich set of searching capabilities with which users can 
put together complex queries to get desired information form a backing store (col. 1 , 
line 65 to col. 2, line 2). 
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16. As per independent claim 22, Corn teaches a method for searching a relational 
database using hierarchical, filter-based queries such as LDAP (col. 2, lines 31-33). 
Corn teaches the claimed "a database using a plurality of tables, each table having a 
plurality of rows and columns, and storing arbitrary data" as the invention provides 
hierarchical LDAP searches using relational tables in the LDAP directory service having 
a relational database management system as backing store (col. 2, lines 60-63). 
Further, Corn teaches the claimed "processing a directory service query" as the method 
begins at step 60 by parsing an LDAP filter-based query for elements and logical 
operators for the filter query (Fig. 5, col. 5, lines 37-40). Further, Corn teaches the 
claimed "mapping the sum of terms to a plurality of to SQL instructions" as to provide a 
method for mapping LDAP search queries into an SQL query (col. 2, lines 51-54). 
Further, Corn teaches the claimed "determining a plurality of results associated with the 
sum of terms" as the given query is broken up into subtasks and all the subtasks are 
executed in parallel by the processors (Fig. 6A, col. 8, lines 1-3). 

Corn explicitly does not explicitly teach deleting duplicates from result. However, 
Lohman teaches the claimed, "deleting or disregarding at least one duplicate result 
associated with the sum of terms" duplicates can be deleted (col. 5, lines 30-33). Thus, 
it would have been obvious to one ordinarily skilled in the art of data processing at the 
time of the invention, to combine teaching of the cited references because Lohman's 
teachings would have allowed Corn's method for optimization by executing subqueries 
on data partitions (col. 1, lines 26-27). 
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Corn and Lohman do not explicitly teach expanding nested terms into un-nested 
terms. However, Krishna teaches "obtaining a sum of terms by expanding at least one 
nested term into one or more un-nested terms" as the alternate method of un-nesting a 
nested query having a count aggregate (Fig. 12, col. 14, lines 60-61). Thus, it would 
have been obvious to one ordinarily skilled in the art of data processing at the time of 
the invention, to combine teaching of the cited references because Krishna's teachings 
would have allowed Corn's method to find a better order of execution by the optimizer 
for evaluating the un-nested query blocks (col. 2, lines 49-51). 

17. As per dependent claim 23, Corn teaches the claimed "The directory service 
arrangement comprising means to perform X.500 or LDAP services" as the invention 
provides hierarchical LDAP searching in an LDAP directory service having a relational 
database management as a backing store (Fig. 5, col. 5, lines 33-37). 

18. As per dependent claims 27, Corn teaches the claimed, "evaluating the sum of 
terms comprises converting the sum of terms to a plurality of SQL instructions 
comprising at least one negative term and subtracting at least one result associated 
with the at least one negative term" as NOT is excludes entries by negating the IN 
operation before subquery (col. 3, lines 14-20). 
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19. As per dependent claims 28, Corn teaches the claimed "identifying at least one 
term associated with at least one NOT operator and expanding the at least one term 
associated with the at least one NOT operator into at least one negative term " as NOT 
is excludes entries by negating the IN operation before sub-query (col. 3, lines 14-20). 

20. As per dependent claims 29, "if the service query comprises a term having at 
least two NOT operators, deleting or discarding a third order term having at least two 
NOT operators" as NOT is excludes entries by negating the IN operation before sub- 
query (col. 3, lines 14-20). 

21 . As per dependent claims 30, Corn teaches the claimed "identifying at least one 
term associated with at least one NOT operator and expanding the at least one term 
associated with the at least one NOT operator into at least one positive term (Fig. 6A, 
col. 7, line 66 to col. 8, line 8). 

22. As per dependent claims 31 , Krishna teaches the claimed "obtaining a plurality of 
results wherein each separate SQL instruction is associated with one or more results 
and combining the one or more results associated with each separate SQL instruction" 
as when query blocks are pipelined, the result of a first query block is specified as input 
to the predicate of a second query block, but that result is presumed to be evaluated 
only once before evaluation of the second query block (col. 2, lines 39-43). Further, 
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Corn teaches the claimed, generating a first list comprising one or more results 
associated with the at lest one negative term, generating a second list comprising one 
or more results associated with the at lest one positive term and removing or omitting 
from the second list one or more results associated with the at least one negative term" 
(Fig. 6A, col. 3, lines 14-20 and col. 7, line 66 to col. 8, line 8). 



Response to Arguments 



23. Applicant's arguments filed on 3/9/2006 have been fully considered but they are 
not persuasive and details area as follows: 

a) Applicant's argument stated as "The cited references fail to support the 
rejection." (see page 9, paragraph 4). 

In response to Applicant's argument, Examiner respectfully disagrees, because 
the LDAP and SQL provide hierarchical LDAP searches using relational tables in an 
LDAP directory service having a relational database management system as a backing 
store and mapping LDAP search queries into an SQL query is efficient and does not 
degenerate into a sequential search (see Corn, col. 2, lines 51-54 and lines 60-63). 

b) Corn, Lohman and Krishna references combined teaches each and every 
limitation as discussed above. 
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Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sathyanarayan Pannala whose telephone number is 
(571) 272-41 15. The examiner can normally be reached on 8:00 am - 5:00 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Charles Rones can be reached on (571) 272-4085. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
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For more information about the PAIR system, see http://pair-direct.uspto.gov. 
Should you have questions on access to the Private PAIR system, contact the 
Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

Safnyanarayan Pannala 

Examiner 

Art Unit 2164 

srp 

May 22, 2006 



